Least manipulable Envy-free rules in economies with indivisibilities

نویسندگان

  • Tommy Andersson
  • Lars Ehlers
  • Lars-Gunnar Svensson
چکیده

We consider envy-free and budget-balanced allocation rules for problems where a number of indivisible objects and a fixed amount of money is allocated among a group of agents. In “small” economies, we identify under classical preferences each agent’s maximal gain from manipulation. Using this result we find the envy-free and budget-balanced allocation rules which are least manipulable for each preference profile in terms of any agent’s maximal gain. If preferences are quasi-linear, then we can find an envy-free and budget-balanced allocation rule such that for any problem, the maximal utility gain from manipulation is equalized among all agents. JEL Classification: C71, C78, D63, D71, D78.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equity, Envy and Efficiency under Asymmetric Information

The set of fair (i.e. envy free and efficient) allocation rules may be empty in wellbehaved pure exchange economies if the agents are asymmetrically informed at the time of contracting. In addition, there may exist efficient allocation rules such that every agent envies another.

متن کامل

Envy-Free and Efficient Minimal Rights: Recursive No-Envy

In economics the main efficiency criterion is that of Pareto-optimality. For problems of distributing a social endowment a central notion of fairness is no-envy (each agent should receive a bundle at least as good, according to her own preferences, as any of the other agent’s bundle). For most economies there are multiple allocations satisfying these two properties. We provide a procedure, base...

متن کامل

An algorithm for envy-free allocations in an economy with indivisible objects and money

This paper studies envy-free allocations for economies with indivisible objects, quasilinear utility functions, and an amount of money. We give a polynomially bounded algorithm for finding envy-free allocations. Connectedness of envy-graphs, which are used in the algorithm, characterizes the extreme points of the polytopes of sidepayments corresponding with envy-free allocations. Classification...

متن کامل

Balancedness of permutation games and envy-free allocations in indivisible good economies

We present a simple proof of the balancedness of permutation games. In the proof we use the existence of envy-free allocations in economies with indivisible objects, quasi-linear utility functions, and an amount of money.  2000 Elsevier Science S.A. All rights reserved.

متن کامل

The undercut procedure: an algorithm for the envy-free division of indivisible items

We propose a procedure for dividing indivisible items between two players in which each player ranks the items from best to worst. It ensures that each player receives a subset of items that it values more than the other player’s complementary subset, given that such an envy-free division is possible. We show that the possibility of one player’s undercutting the other’s proposal, and implementi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2014